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ABSTRACT: 

In the method, an authenticity recognition test is carried out for the 
transmitter and for the receiver by the non-linear combination of the 
sum of 

the series of binary characters using a secret authenticity identifier 
known 

only to the transmitter and receiver, the authenticity recognition 
generated by 

the transmitter being transmitted to the receiver after transmission of 
the 

series, and compared there with the authenticity recognition 
generated at the 

receiver, and the transmitted series of binary information characters 
being 



declared authentic in the event of agreement, and is characterised in 
that the 

secret authenticity identifier is formed by presetting the encryption 
program, 

in that the nonlinear combination of the sum of the series of binary 
information characters and the authenticity identifier is performed by 
the 

encryption program as an enciphering process, and in that as 
authenticity 

recognition test the sum of the series of binary characters thus 
enciphered is 

transmitted to the receiver, decoded there and compared to the sum 
formed from 

the received series of binary information characters. <IMAGE> 
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® A!iSlKSh^ Unl, VerSchlfl5S * ,ba " n Wbertragung einer Nachrichten-Binarzeichenfolge mh 

© Die Erfindung betrifft ein Verfahren zur versehlusselba- 
ren Ubertragung einer Nachrichten-Binarzeichenfolge mit 
Authentizitatsprufung, wobei beim Sender und beim 
Empfanger eine Prufauthentizitatskennung durch nichtlinea- 
re Verknupfung der Summe der BinSrzeichenfolga mit sinem 
geheimen, nur Sender und Empfanger bekannten Authentizi- 
tatskennzeichen erzeugt wird, wobei nach Obertragung der 
Folge die beim Sender erzeugte Authentizitatskennung zum 
Empfanger ubertragen und dort mit der beim Empfanger 
erzeugten verglichen wird und bei Ubereinstimmung die 
Obertragene Nechrichten-Binarzeichenfolge als authemisch 
erklart wird, und ist dadurch gekennzeichnet, daft das 
geheime Authentizitatskennzeichen durch die Voreinstellung 
des Schlusselprogremmes gebildet wird, dali die nichtlinea- 
re Verknupfung der Summe der Nachrichtan-Binerzei- 
chenfolge mit dem Authentizitatskennzeichen durch das 
Schlusselprogramm als Verschlusselungsvorgeng erfolgt 
und dafc als Prufauthentizitatskennung die so verachlusselte 
Summe der BinSrzeichenfolge zum Empfanger ubertragen, 
dort entschluaselt und mit der aus der empfanganen Nach- 
nchtenbinarzeichenfolge gebiideten Summe verglichen 
wird. p 
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Verfahren und Anordnur.g zur verschlusselbaren Ubertra- 
gung einer Nachrichten-Binarzeichenfolge mit Authentizi- 
. . tStspriifung 



Die Erfindung betrifft ein Verfahren zur verschlusselbaren 
Ubertragung einer Nachrichten-Binarzeichenfolge mit Authen- 
tizitStsprufung geraafi Oberbegriff des Anspruchs 1. 
Hachrichten sind durch Verschliisselung vor unbefugtern Zu- 
griff, beispielsweise vor Abhoren Oder Mitlesen und Aus- 
wertung schUtzbar. Trotzdera gibt es noch LUcken, aufgrund 
derer Nachrichten durch Manipulation fSlschbar sind, ohne 
dafi der Empfanger dies bemerkt. Als Beispiele werden das 
Andern, HinzufUgen oder Wegnehraen von Ziffern im uberwei- 
sungs- und Zahlungsverkehr genannt. 

Urn diese Moglichkeiten des Abhorens und der FMlschung zu 
unterbinden, werden wichtige Nachrichten bei der elektro- 
nischen Nachrichtenuberraittlung versehlOsselt und authen- 
tisiert. Absender und Empfanger vereinbaren zu diesera Zweck 
ein Authentizitatskennzeichen bzw. -Kennwort und bilden aus 
dera Kachrichtentext und dec A\ thentizitatskennwort ein so- 
genanntes Authentizitatsprufwort bzw. eine Authentizitats- 
kennung. Der Absender einer Nachricht sendet das errechnete 
PrUfwort mit, so daB der Nachrichtenempfanger einen Ver- 
gleich zwischen dem selbst errechneten und dern empfangenen 
Prufwort durchfuhren kann. Nur bei ubereinstiramung ist 
die empfangene Nachricht authentisch. 

Zur Authentizitatsprtifung der oben genannten Art, sind so- 
wohl beim Sender als auch beim EmpfSnger ein Authentikator 
erforderlich, der Speichermittel fur die Authentizitats- 
kennzeichen, eine Synehronisationseinheit , einen Summierer 
zur Quersummenbildung des zu Ubertragenden Textes und 
Rechenmittel zur nichtlinearen Verknupfung der Quersumme 
nit dem Authentizitatskennzeichen enthalt. Ferner sind 
Schaltmittel erforderlich, die bei Textendeerkennung zur 
Anwendung kommen, urn die Authentizitatskennung zu Uber- 
tragen bzw. empfangsseitig einem Vergleicher zuzufUhren, 
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der die ubertragene Authentizi ta tskennung mit der empfangs- 
seitig errechneten vergleicht. 

Aufgabe der vorliegenden Erfindung war es, ein Verfahren 
zur verschlusselbaren ubertragung einer Nachrichten-Binar- 
zeichenfolge der eingangs genannten Art anzugeben, das es 
ermoglicht, den hohen Schal tungsaufwand fur die Authentic 
katoren erheblich herabzusetzen, ohne dafl der Grad fur die 
AuthentitSt der Uberroi ttelten Nachrichten in irgendeiner 
Weise beeintrSchtigt wird. 

Die LOsung erfolgt mit den im Patentanspruch 1 angegebenen 
Verfahrensschritten. 

Die Unteranspruche geben Schaltungsanordnungen zur Durch- 
fuhrung dieses Verfahrens an, wobei die Unteranspruche 3 
und b optimale Ausgestaltungen bilden. 

Es folgt nun die Beschreibung der Erfindung anhand der 
Figuren. 

Die Figuren 1 und 2 stellen Ausfiihrungsbeispiele fur 
eine Schaltungsanordnung zur DurchfUhrung des erfindungs- 
gemSBen Verfahrens dar. Die Figuren 3a, b, c zeigen 
Schaltungseinzelheiten auf Sender- und Empfangerseite im 
Ausschni tt . 

In beiden Figuren sind linksseitig die sendeseitigen und 
rechtsseitig die empfSngerseitigen Einrichtungen zur Ver- 
schlUsselung bzw. EntschlOsselung und zur Authentizitats- 
prufung gezeichnet. Sender und Empfanger sind uber einen 
Kanal oder uber eine Leitung L miteinander verbunden. 
Die Ver- bzw. EntschlQsselungseinrichtungen bestehen Je- 
wells aus einem Kryptogenerator KG, aus einer Vorein- 
stellung VE, die sich beispielsweise aus dem GrundschlUs- 
sel und aus einem variablen Schliissel ergibt, und einer 
Kryptosynchronisationseinheit KS. Zur AuthentizitatsprU- 
fung ist sowohl beim Sender als auch beim Empfanger ein 
ruckgekoppeltes Schieberegister SR zur Quersummenbildung 
des Klartextes KT er forderlich. 

Dieses Schieberegister SR, das beispielsweise 32 Bit lang 
ist, ist Qber zwei Modulo-Zwei-Glieder auf seinen Eingang 
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rUckgekoppelt . Die Art der RUckkopplungsschaltung kann da- 
bei r.sch einer der drei in Figur 3 dargestel Iter* Moglich- 
keiten erfclgen. Zu Beginn der Obertragung wird das Schie- 
beregister mittels eines Resetimpulses RS von der sende- 
bzw. empfangsseitigen Kryptosynchronisationseinrichtung KS 
geloscht. Die Obertragung beginnt, sobald sich die beiden 
Kryptosynchronisationseinheiten liber die Verbindungsleitung 
L syr.chronisiert haben, wodurch die beiden Schalter S3 und 
S4 umgelegt werden und somit die Textverbindung uber die 
Ruhestellung des Schalters S2, Uber das Verschltisselungs- 
glied U, Uber die Ruhestellung des Schalters S3, die Lei- 
tung L und auf der Empfangsseite uber die Ruhestellung 
des Schalters SU, das EntschlUsselungsglied 4 und die 
Ruhestellung des Schalters S5 ermoglicht. liber die Ruhe- 
stellung des Schalters S1 gelangt der Klartext auch in 
das cuersummenbildende Schieberegister SR. Eine Einrich- 
tung zur Erkennung von Blockende, Spruchende, Oder Text- 
ende ETX untersucht den Klartext auf die entsprechende 
Endekennung. Bei Erkennung derselben werden die Schalter 
S1 und S2 umgelegt, wodurch der Eingang des Schieberegi- 
sters auf Null gelegt wird und der Ausgang desselben mit 
dem Klartexteingang KT des Verschliisselungsgliedes 4 ver- 
bunden wird. Nunmehr wird der Inhalt des Schieberegisters 
verschlusselt ttbertragen. Empfangsseitig wird das Authen- 
tizitatspriifwort wie der zuvor empfangene Geheimtext ent- 
schlusselt und wie der zuvor entschlUsselte Text auf den 
Eingang der Summierschaltung des Quersummen bildenden 
rilckgekoppelten Schieberegisters SR gegeben. Die Authen- 
tizitat kann dann erkannt werden,. wenn die Modulo-Zwei- 
Summe aus dem empfangenenen PrUfwort und dem im empfangs- 
seitigen Schieberegister gespeicherten Prufwort gleich 
Null wird. Zur Oberwachung wird ein Vorwarts-RUckwSrtszSh- 
ler VRZ verwendet, dessen Eingang mit dem Ausgang der vorher 
erwShnten Summierschaltung verbunden ist und der bei jeder 
bin£ren Null vorwarts und bei jeder bin&ren Eins riickwarts 
zahlt. Eine Einrichtung zur GrenzwertQberwachung Gr liefert 
ein Aussagesignal uber die Echtheit des Ubertragenen Textes. 
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Dieses Signal wird dazu benutzt, einen Schalter S5 umzulegen 
und eine optische Oder akustische Anzeige mit der Eedeutung 
"Authentischer Text" auszugeben oder einen Speicher mit ent- 
sprechenden; Text auf die Klartextausgabe auf zuschalten und 
auszulesen. 

Die Anordnung nach Figur 2 unterscheidet sich auf der' Sen- 
derseite gegentiber der Anordnung nach Figur 1 lediglich da- 
rin, dafl bei Erkennung von ETX ein Textgeber AT beispielsweise 
mit dem Text "Authentischer Text", auf den direkten Eingang 
des Schieberegisters gelegt und ausgelesen wird, wobei durch 
ein Modulo-Zwei-Glied dieser Text mit dem Schieberegister- 
ausgang verkniipft und anschlieEend verschliisselt ubertra- 
gen wird. Auf der Empf angsseite wird der empfangene Geheim- 
text GT entschlusselt und der Klartext KT in das Quersummen 
bildende Schieberegister SR eingeschrieben . Bei Textende- 
erkennung, welche durch die Einrichtung ETX erfolgt, wird 
der Schalter S5 umgelegt, so dafi der Ausgang des eingangs- 
seitigen Modulo-Zwei-Gliedes des Schieberegisters SR mit 
dem Klartextausgang verbunden wird. Das nunmehr einlaufen- 
de und entschlusselte Kennwort wird iiber diese Modulo-Zwei- 
Schaltung nit dem Inhalt des Schieberegisters SR verkniipft, 
wodurch bei richtiger iibertragung der im sendeseitigen Text- 
geber gespeicherte Text "Authentischer Text" an die Klartext- 
ausgabe geliefert oder in einer optischen Oder akustischen 
Signalanzeige angezeigt wird. 

Durch das er findungsgemSfce Verfahren wird es ermoglicht, 
Einrichtungen zur Verschlusselung von zu Ubertragenden 
Texten zur Authent izitatsprufung in vorteilhaf ter Weise 
zu benutzen, wobei der zusMtzliche Aufwand sehr gering 
ist und gegenuber den Authentikatoren ublicher Art eine 
sehr grofle Aufwandsreduzierung darstellt. Durch die Ver- 
wendung der Kryptoeinrichtung ist auch der Grad der Au- 
thentitat in keiner Weise vermindert. 

Durch die Textendeerkennungseinrichtung ETX ist es wei- 
terhin moglich, die AuthentizitS tsprtif ung automatisch 
durchzufUhren und das Ergebnis anzuzeigen. Die Schaltungs- 
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anordnung nach Figur 2 stellt eine optimale Ausfuhrung 
dar, wobei auf der Senderseite neben dem obligatorischen 
Quersu.rsmenregister im wesentlichen nur ein Textgeber und 
auf der Empfangsseite im wesentlichen nur das obligatorische 
Quersummenregister vorzusehen 1st. Selbstverstandlich kann 
anstelle der automatischen Textendeerkennung auch eine ma- 
nuelle Arbeitsweise treten, wobei die beiden Krypto-Synchro- 
nisationseinheiten zur entsprechenden Synchronisation von 
Sender und EmpfSnger heranzuziehen sind. 
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Verfahren zur roit Hilfe eines voreinstellbaren SchlUs- 
selprogramnes verschlusselbaren Obertragung einer Nach- 
richten-BinSrzeichenfolge nit AuthentizitMtsprUfung, wo- 
bei beim Sender und beim Err.pfSnger eine Prufauthenti- 
zitStskennung durch nichtlineare VerknUpfung der Sumne 
der Binarzeichenfolge mit einem geheimen, nur dem Sen- 
der und dem Empfanger bekannten Authentizitatskennzei- 
chen erzeugt wird, wobei nach Obertragung der Folge 
die beim Sender erzeugte AuthentizitStskennung zum 
EmpfSnger Ubertragen und dort tnit der beim Empfanger 
erzeugten verglichen wird und bei Obereinstimniung die 
Ubertragene Nachrichten-BinMrzeichenfolge als authen- 
tisch erklSrt bzw. erkannt wird, dadurch gekennze iohnet r 
da£ im Sender (S) das geheime Authentizita* tskennzeichen 
durch die Voreinstellung (VE) des SchlUsselprogrammes, . 
insbesondere durch den GrundschlUesel und den variablen 
SchlUssel, gebildet wird, 

dafi die nichtlineare VerknUpfung der Summe der Naehrich- 
ten-BinSrzeichenfolge (KT) mit den AuthentizitStskennzel- 
chen durch das Schlusselprogramm als Verschlusselungsvor- 
gang erfolgt und 
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dafi als PrUfauthentizitatskennung die so verschlUssel te 
Summe der BinSrzeichenfolge zum Empf&nger (E) ubertragen, 
dort entschliisselt und nit der aus der empfangenen 
Nachriehten-BinSrzeichenfolge gebildeten Summe vergli- 
chen wird. 

2. Schaltungsanordnung zur Durchfiihrung des Verfahrens 

nach Anspruch 1, mit einer sende- und empf angsseitigen 
Ver- bzw. Entschliissungs- und -synchronisationseinrich- 
tung, - ^adurch gekennzeichnet , dafi auf Sender- und Emp- 
fangsseite zur Summenbildung jeweils ein in gleicher 
Weise rUckgekop: eltes Schieberegister (SR) sowie eine 
Ende-Erkennungseinrichtung (ETX) zum Erkennen des Endes 
der Nachrichten-Binarzeichenfolge vorgesehen sind, 
daS der Eingang des sendeseitigen Schieberegisters (SR) 
uber einen ersten Schalter (S1 ) mit der Quelle der Bi- 
narzeichenfolge (KT) und sein Ausgang uber einen zwei- 
ten Schalter (S2) mit dem Klar texteingang (KT) der Ver- 
schliisselungseinrichtung verbindbar ist, 
dafi bei Obertragung der Binarzeichenfolge (KT) der er- 
sten Schalter (S1) geschlossen und der zweite Schalter 
(S2) geoffnet ist, 

dafi auf der Empf angsseite der Eingang des Schieberegi- 
sters (SR) mit dem Klartextausgang (KT) der EntschlUs- 
selungseinrichtung und sein Ausgang mit dem Eingang 
eines Vergleichers (0?) verbunden ist, 
dafi ein Vor-RUckwartszShler (VRZ) vorgesehen ist, des- 
sen Eingang mit dem Vergleicherausgang verbunden ist 
und 

dafi bei Endeerkennung durch die sendeseitige Ende-Er- 
kennungseinrichtung (ETX) der erste Schalter (SI) ge- 
Bffnet und der zweite Schalter (S2) geschlossen werden 
und durch die empf angsseitige Ende-Erkennungseinrich- 
tung (ETX) der Inhalt des Vor-RUckwSrtszShlers (VRZ) 
auslesbar ist und 

dafi bei Unterschreit en des Zahlerinhalts unter einen 
vorgebbaren Grenzwert (Gr?) Authentitat der Nachrich- 
ten-BinSrzeichenfolge (KT) erklSrt wird. 
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Schaltungsanordnung nach Anspruch 2 t dadurch geken n- 
zeichnet. daB vor ubertragung der Nachrichten-BinSr- 
zeichenfolge (KT) durch die Synchronisiereinrichtung 
(KS) die Schieberegister (SR) und der Vor-RuckwSrts- 
zShler (VRZ) auf 0 gesetzt werden (RS) (Figur 1). 

Schaltungsanordnung nach Anspruch 2 Oder 3, dadurch 
gekennzeichn et x daB der erste und zweite Schalter 
(S1, S2) Umschalter sind und 

daB bei Endeerkennung durch den ersten Schalter (S1) 
der Eingang des sendeseitigen Schieberegisters (SR) 
an 0 gelegt wird und durch den zweiten Schalter (S2) 
die Quelle der BinSrzeichenfolge (KT) von Klartext- 
eingang (KT) der Verschliisselungseinrichtung getrennt 
wird, 

Schaltungsanordnung nach Anspruch 2, 3 Oder U, dadurch 
gekennzei c hnet , daS empf angsseitig die Authentizitatser- 
klarung durch eine optische oder skustische Signalaus- 
gabe (AT) angezeigt wird, die durch den Vor-RUckwSrt 3- 
zahler (VRZ) uber die Grenzwertabfrage (Gr?) angesteuert 
wird. 

Schaltungsanordnung nach einera der AnsprQche 2 bis 5 t 
dadurch geken nzeichnet^ daB empf angsseitig ein weite- 
rer Schalter (S5) vorgesehen ist t durch den bei Authen- 
tizitatserklarung ein Textgeber (AT) an die Klartextsenke 
(KT) des EmpfSngers (E) angeschaltet wird* 

Schaltungsanordnung zur Durchfiihrung des Verfahrens 
nach Anspruch 1, rait einer sende- und empfangsseiti- 
gen Ver- bzw. Entschliisselungs- und -synchronisations- 
einrichtung, dadur ch gekennze ichnet t daB auf Sender- 
und Empfangsseite zur Summenbildung jeweils ein in 
gleicher Weise rUckgekoppeltes Schieberegister (SR) 
sowie eine Ende-Erkennungseinrichtung (ETX) zura Er~ 
kennen des Endes der Nachrichten-BinSrzeichenfolge 
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vorgesehen sind, 

dafi der Eingang des sendeseitigen Schieberegisters 
(SR) Ober einen ersten Schalter (S1) rait der Quelle 
der Binarzeichenfolge (KT) und sein Ausgang iiber 
einen zweiten Schalter (S2) mit dem Klartexteingang 
(KT) der Verschliisselungseinrichtung verbindbar ist, 
dafi bei ubertragung der Binarzeichenfolge (KT) der 
erste Schalter (SI) geschlossen und der zweite Schal- 
ter (S2) geSffnet ist, 

dafi auf der Empfangsseite der Eingang des Schiebe- 
registers (SR) rait dem Klartextausgang (KT) der Ent- 
schlUsselungseinrichtung verbunden ist und sein Aus- 
gang Uber einen weiteren Schalter (S5), der bei uber- 
tragung der Binarzeichenfolge (KT) geoffnet ist, mit 
der Klartextsenke (KT) des EmpfSngers verbindbar ist, 
dafi bei Endeerkennung durch die sendeseitige Ende-Er- 
kennur.gseinrichtung (ETX) der erste Schalter (SI) ge- 
offnet und der zweite Schalter (S2) geschlossen werden 
und Uber einen Umschaltekontakt des ersten Schalters 
(S1) ein Textgeber (AT) an den Eingang des Schiebere- 
gisters (SR ) angeschlossen und durch die empfangssei- 
tige Ende-Erkennungseinrichtung (ETX) der weitere 
Schalter (S5) geschlossen wird (Figur 2). 

Schaltungsanordnung nach Anspruch 7, dadurch gekenn - 
zeichnet , dafi vor Obertragung der Nachrichten-Binar- 
zeichenfolge (KT) durch die Synchronisiereinrichtung 
(KS) die Schieberegister (SR) auf 0 gesetzt werden 
(RS). 

Schaltungsanordnung nach Anspruch 7 Oder 8, dadurch 
gekennzeichnet. dafi der zweite Schalter (S2) eben- 
falls ein Umschalter ist, durch den bei Endeerkennung 
die Quelle der Binarzeichenfolge (KT) vom Klartext- 
eingang (KT) der Verschlusselungseinrichtung getrennt 
wird . 
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Schaltungsanordnung nach Anspruch 7, 8 oder 9, dadurch 
pekennzeichnet 1 dafi er.pf angsseitig die Authentizitatser- 
klarung durch eine optisehe oder akustische Signalaus- 
gabe (AT) angezeigt wird. 
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